Using Iterative Repair to Increase the Responsiveness of Planning and Scheduling for Autonomous Spacecraft
نویسندگان
چکیده
An autonomous spacecraft must balance long-term and short-term considerations. It must perform purposeful activities that ensure long-term science and engineering goals are achieved and ensure that it maintains positive resource margins. This requires planning in advance to avoid a series of shortsighted decisions that can lead to failure. However, it must also respond in a timely fashion to a somewhat dynamic and unpredictable environment. Thus, spacecraft plans must often be modified due to fortuitous events such as early completion of observations and setbacks such as failure to acquire a guidestar for a science observation. This paper describes the use of iterative repair to support continuous modification and updating of a current working plan in light of changing operating context.
منابع مشابه
Using Iterative Repair to Improve the Responsiveness of Planning and Scheduling
The majority of planning and scheduling research has focused on batch-oriented models of planning. This paper discusses the use of iterative repair techniques to support a continuous planning process as is appropriate for autonomous spacecraft control. This allows the plan to incorporate execution feedback such as early or late completion of activities, and over-use or under-use of resources. I...
متن کاملAn Empirical Evaluation of the Effectiveness of Local Search for Replanning
related mission oper tions effort by 80% and increased Local search has been proposed as a means of responding to changes in problem context requiring replanning. Iterative repair and iterative improvement have. desirable properties of preference for plan stability (e.g., nondisruption, minimizing change), and have performed well in a number of practical applications. However, there has been li...
متن کاملIterative Repair Planning for Spacecraft Operations Using the Aspen System
This paper describes the Automated Scheduling and Planning Environment (ASPEN). ASPEN encodes complex spacecraft knowledge of operability constraints, flight rules, spacecraft hardware, science experiments and operations procedures to allow for automated generation of low level spacecraft sequences. Using a technique called iterative repair, ASPEN classifies constraint violations (i.e., conflic...
متن کاملUsing abstraction to coordinate multiple robotic spacecraft
The trend toward multiple-spacecraft missions requires autonomous teams of spacecraft to coordinate their activities when sharing limited resources. This paper describes how an iterative repair planner/scheduler can reason about the activities of multiple spacecraft at abstract levels in order to greatly improve the scheduling of their use of shared resources. By finding consistent schedules at...
متن کاملDeriving FPGA Based Custom Soft-Core Microprocessors for Mission Planning Algorithms
Autonomous dynamic event scheduling using Iterative Repair techniques is an essential component of successful space missions, as it enables spacecraft to adaptively schedule tasks in a dynamic, real-time environment. Event rescheduling is a compute-intensive process. Typical applications involve scheduling hundreds of events that share tens or hundreds of resources. We are developing a set of t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999